|
|
Numerické výpočty určitých integrálů
Mikulka, Jiří ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce)
Aplikace určitého integrálu funkcí více proměnných proniká stále do více průmyslových odvětví a vědeckých disciplín. Požadavky kladené na řešení těchto problémů (např. vysoká přesnost, vysoká rychlost výpočtu, aj.) jsou však často velmi protichůdné. Není tak vždy možné aplikovat analytické postupy řešení, a tak se nabízejí různé numerické metody. Neustále rostoucí komplexita řešených problémů však klade příliš vysoké nároky na mnohé numerické metody, a proto ani mnohé z těchto metod nejsou vhodné pro řešení podobných problémů. Cílem této diplomové práce je návrh a implementace nové numerické metody pro přesný a rychlý výpočet určitých integrálů funkcí více proměnných. Tato nová metoda vhodně kombinuje již existující přístupy v oblasti numerické matematiky.
|
|
|
Efektivní algoritmy pro vysoce přesný výpočet elementárních funkcí
Chaloupka, Jan ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce)
Vysoce náročné výpočty jsou v dnešní době stále žádanější. Ať už se jedná o simulace na úrovni atomů, kde každá číslice je důležitá a nepřesnost ve výpočtu může způsobit znehodnocení výsledku nebo numerické aproximace při řešení parciálních diferenciálních rovnic, kde malá odchylka zapříčiní, že výsledné řešení je nepoužitelné. Výpočty jsou prováděni s datovými typy, jejichž přesnost se může pohybovat v řádu stovek až tisíců číslic, ne-li více. S tím roste časová náročnost kladená na řešení problému a proto je nutné hledat metody, které nám umožní rychleji dosáhnout správného výsledku. Jakýkoliv složitější fyzikální problém je často popsán soustavou rovnic, ve kterých se nezřídka vyskytují elementární funkce jako sinus, kosinus či exponenciály. Cílem práce je navrhnout a implementovat metody, které pro požadovanou přesnost co nejefektivněji vypočítájí hodnotu elementární funkce v zadaném bodě. Jádrem práce je použití metod založených na AGM (aritmeticko-geometrický průměr), jenž poskytuje časovou složitost v řádu $O(M(n)\log_2{n})$ vzhledem k operaci násobení. Lepší složitosti již nelze dosáhnut. Existuje řada knihoven, které již podporují víceslovní aritmetiku, jednou z nich je knihovna GMP, která bude prostředkem pro realizaci efektivních metod. Na závěr práce budou implementované algoritmy porovnané s existujícími řešeními.
|
|
|
Vícenásobné integrály
Valešová, Nikola ; Veigend, Petr (oponent) ; Šátek, Václav (vedoucí práce)
Problematika výpočtu určitých integrálů a diferenciálních rovnic stále tvoří významnou část několika vědeckých disciplín a řešení úloh integrálního počtu se vyskytuje také ve spoustě průmyslových odvětví. Při řešení těchto úloh se často setkáváme s požadavky na přesnost a rychlost výpočtu, které určují výběr metody vhodné pro výpočet. Cílem této práce je návrh, popis, implementace a testování nové numerické metody, jenž kombinuje řešení určitých integrálů převodem na diferenciální rovnice řešené Taylorovou řadou s tradičními numerickými metodami využívajícími Newton-Cotesovy vzorce. Výsledkem je aplikace umožňující rychlé řešení určitých dvojných integrálů, která poskytuje alespoň tak přesné výsledky jako MATLAB. Hlavním přínosem této práce je vznik nové numerické metody a její srovnání s existujícími způsoby výpočtu.
|
|
|
Vícenásobné integrály
Valešová, Nikola ; Veigend, Petr (oponent) ; Šátek, Václav (vedoucí práce)
Problematika výpočtu určitých integrálů a diferenciálních rovnic stále tvoří významnou část několika vědeckých disciplín a řešení úloh integrálního počtu se vyskytuje také ve spoustě průmyslových odvětví. Při řešení těchto úloh se často setkáváme s požadavky na přesnost a rychlost výpočtu, které určují výběr metody vhodné pro výpočet. Cílem této práce je návrh, popis, implementace a testování nové numerické metody, jenž kombinuje řešení určitých integrálů převodem na diferenciální rovnice řešené Taylorovou řadou s tradičními numerickými metodami využívajícími Newton-Cotesovy vzorce. Výsledkem je aplikace umožňující rychlé řešení určitých dvojných integrálů, která poskytuje alespoň tak přesné výsledky jako MATLAB. Hlavním přínosem této práce je vznik nové numerické metody a její srovnání s existujícími způsoby výpočtu.
|
|
|
Efektivní algoritmy pro vysoce přesný výpočet elementárních funkcí
Chaloupka, Jan ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce)
Vysoce náročné výpočty jsou v dnešní době stále žádanější. Ať už se jedná o simulace na úrovni atomů, kde každá číslice je důležitá a nepřesnost ve výpočtu může způsobit znehodnocení výsledku nebo numerické aproximace při řešení parciálních diferenciálních rovnic, kde malá odchylka zapříčiní, že výsledné řešení je nepoužitelné. Výpočty jsou prováděni s datovými typy, jejichž přesnost se může pohybovat v řádu stovek až tisíců číslic, ne-li více. S tím roste časová náročnost kladená na řešení problému a proto je nutné hledat metody, které nám umožní rychleji dosáhnout správného výsledku. Jakýkoliv složitější fyzikální problém je často popsán soustavou rovnic, ve kterých se nezřídka vyskytují elementární funkce jako sinus, kosinus či exponenciály. Cílem práce je navrhnout a implementovat metody, které pro požadovanou přesnost co nejefektivněji vypočítájí hodnotu elementární funkce v zadaném bodě. Jádrem práce je použití metod založených na AGM (aritmeticko-geometrický průměr), jenž poskytuje časovou složitost v řádu $O(M(n)\log_2{n})$ vzhledem k operaci násobení. Lepší složitosti již nelze dosáhnut. Existuje řada knihoven, které již podporují víceslovní aritmetiku, jednou z nich je knihovna GMP, která bude prostředkem pro realizaci efektivních metod. Na závěr práce budou implementované algoritmy porovnané s existujícími řešeními.
|
|
|
Numerické výpočty určitých integrálů
Mikulka, Jiří ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce)
Aplikace určitého integrálu funkcí více proměnných proniká stále do více průmyslových odvětví a vědeckých disciplín. Požadavky kladené na řešení těchto problémů (např. vysoká přesnost, vysoká rychlost výpočtu, aj.) jsou však často velmi protichůdné. Není tak vždy možné aplikovat analytické postupy řešení, a tak se nabízejí různé numerické metody. Neustále rostoucí komplexita řešených problémů však klade příliš vysoké nároky na mnohé numerické metody, a proto ani mnohé z těchto metod nejsou vhodné pro řešení podobných problémů. Cílem této diplomové práce je návrh a implementace nové numerické metody pro přesný a rychlý výpočet určitých integrálů funkcí více proměnných. Tato nová metoda vhodně kombinuje již existující přístupy v oblasti numerické matematiky.
|
host ::
RSS.